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1 ONLINE AUCTION BID MANAGEMENT SYSTEM AND METHOD 

2 BACKGROUND OF THE INVENTION 

3 For conventional online auctions such as that by EBAY by ebay, Inc. of San Jose, 

4 California, each item can only be sold once to the highest bidder. When the bid is accepted, the 

5 auction is over. 

6 Continuous auctions include those for bidding for Internet search engine key-phrases in 



7 order to achieve the highest possible rankings on a search engine. The search engine found at 

8 GOTO.COM by Goto.com, Inc. of Pasadena, California is an exemplary continuous auction. In 

9 this type of auction, the search engine lists web-page search results for a key-phrase search in the 
jL 0 order of bid prices from advertisers. The advertiser with the highest bid for a given key-phrase 
yj 1 appears first in the list, the next highest bidder appears second, etc. Since key-phrases are 

J|2 intangible, the same key-phrase can be sold to an unlimited number of users and the auction runs 

Hl 3 continuously with the rankings changing according to the current bids from advertisers. 



Jl 4 As these and other types of continuous auctions become more common in many areas of 

1 5 commerce, it will become more difficult for bidders to monitor bids in several different auctions. 
0. 6 There exists a need for a system that monitors the current rankings in auctions and 

r|l 7 automatically adjusts its bids according to the rules defined by its user. 
J 8 SUMMARY OF THE INVENTION 

CI 9 A method and system for automatically managing an auction for determining relative 

2 0 priority for a service in a system wherein priority is based on the relative value of related bids is 

2 1 disclosed. The method comprises checking for whether a first bid exceeds a second bid in an 

2 2 auction for determining continuing priority for providing an ongoing service for at least a first 



23 and second bidder, wherein the relative priority for providing the service for the first bidder is 

2 4 dependent on whether the value of the first bid exceeds the value of the second bid, and wherein 

2 5 the relative priority for providing the service for the second bidder is dependent on whether the 

2 6 value of the second bid exceeds the value of the first bid. The method further comprises 

2 7 incrementing the first bid to a value exceeding the second bid if the first bid does not exceed the 

2 8 second bid, thereby causing the relative priority for providing service for the first bidder to 



aOF255.doc 



1 



PATENT 

ATTORNEY DOCKET#: 9403-0F255US0 



1 exceed the priority for providing service for the second bidder. The steps of checking and 

2 incrementing may be executed a plurality of times. The system may pause for a fixed period of 

3 time between each series of steps of checking and incrementing. 

4 The service provided to the bidders may comprise providing ranking of hypertext links to 

5 web pages in search results in an on-line web page search engine, wherein ranking of a first 

6 hypertext link to a first web page for the first bidder is higher than the ranking of a second 

7 hypertext link to a second web page for the second bidder if the first bid is higher than the 

8 second bid. 

9 The method may comprise placing bids on a plurality of search terms which may be 

s4 0 typed into the search engine by search engine users wherein different ranking is determined for 

a 1 each search term, wherein the ranking of the first hypertext link is higher than the second 

yj.2 hypertext link if the first bid is higher than the second bid for each of the plurality of search 

[T. 3 terms. The steps of checking and incrementing are executed for a plurality of search engines for 

41 4 the plurality of search terms. 

B 1 5 A system for automatically managing the auction for determining relative priority for the 

ML 6 service in a system wherein priority is based on the relative value of related bids is further 

ftp. 7 disclosed. The system may comprise a processor electrically connected to a network, which is 

^1 8 electrically connected to the plurality of search engines. A database is electrically connected to 

Ci 9 the system for storing and managing the bids. 

20 A system and method for automatically managing an auction for determining relative 

2 1 priority for vendors for selling to several buyers based on the relative value of related bid is 

22 further disclosed. The system comprises a processor electrically connected to a network for 

2 3 checking for whether a first bid is lower than a second bid in an auction for determining priority 

24 on a server electrically connected to the network for ranking selling priority for a first and second 

2 5 vendor, wherein the relative priority for selling by the first vendor is dependent on whether the 

2 6 value of the first bid is lower than the value of the second bid, and wherein the relative priority 

2 7 for selling by the second vendor is dependent on whether the value of the second bid is lower 

2 8 than the value of the first bid. The processor is further for decrementing the first bid to a value 
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1 lower the second bid if the first bid is not lower than the second bid, thereby causing the relative 

2 priority for the first vendor to exceed the priority for the second bidder. 

3 BRIEF DESCRIPTION OF THE DRAWINGS 

4 For a fuller understanding of the invention, reference is made to the following description 

5 taken in connection with the accompanying drawings, in which: 

6 Fig. 1 is a block diagram illustrating an exemplary system architecture for one embodiment 

7 of the present invention; 

8 Figs. 2-3 are flow diagrams illustrating a method performed by the system of Fig 1; 

9 Fig. 4 is a block diagram illustrating an exemplary system architecture for another 
-4 0 embodiment of the present invention; 

fit 1 Fig. 5 is a flow diagram illustrating a method performed by the system of Fig 4; 

>j§ 2 Fig. 6 is a block diagram illustrating an exemplary system architecture for another 

f 1 3 embodiment of the present invention; 

43- 4 Fig. 7 is a flow diagram illustrating a method performed by the system of Fig 6; 

= 1 5 Fig. 8, is a block diagram illustrating an exemplary system architecture for another 

CI 6 embodiment of the present invention; 

nJ-7 Fig. 9 is a flow diagram illustrating a method performed by the system of Fig 8; 

p J 8 Fig. 10, is a flow diagram illustrating the steps performed by a buyer server of the system 

CI 9 of Fig. 8; 

2 0 Fig. 1 1, is a block diagram illustrating an exemplary system architecture for another 

2 1 embodiment of the present invention; and 

22 Fig. 12 is a flow diagram illustrating a method performed by the system of Fig 11. 
2 3 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

2 4 With reference to Fig. 1, a block diagram illustrating an exemplary system architecture for 

2 5 one embodiment of the present invention is shown. The system comprises a server 100 comprising 

26 an online bid management system 102 for automatically managing an auction for determining 

27 relative priority for a service in a system wherein priority is based on the relative value of related 

28 bids. 
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1 The bid management server 100 comprises a processor electrically connected to a 

2 network. As those skilled in the art would recognize, the online bid management server 100 may 

3 comprise a standard RISC or CISC processor running the NT operating system by the Microsoft 

4 Corp. of Redmond, Washington, or a suitable UNIX server such as an ENTERPRISE Server by 

5 Sun Microsystems of Palo Alto, California, or an AS400 System by the IBM Corporation, USA. 

6 Bids are made from bidder terminals or computers 175 (called bidder terminals herein) 

7 which may comprise Internet terminals with keyboards as one skilled in the art would recognize. 

8 A User may enter a bid into the online bid management system 102 through a bidder terminal 

9 175, which transmits the bid to the bid management server 100. As it receives bids from bidder 
-4 0 terminals 175, the online bid management system 102 prioritizes the bids periodically. The 
yjl online bid management system 102 determines continuing priority for providing an ongoing 



, ft 2 service to the bidders. 

f\ 3 The relative priorities for providing the service for bidders for their bids received from 

41 4 the bidder terminals 175 are dependent on whether their bids exceed the value of other bids. 
K "i5 The server 100 may further comprise a database 104 comprising a relational database 

C| 6 management system (RDBMS) 104 for storing bids and data relating to the service provided to 

nj. 7 the bidders. Bidders may further enter maximum and/or minimum bids into the bidder terminals 

j. 8 175. The online bid management system 102 keeps track of the maximum and minimum bids 



QL 9 for each user who enters bids into the bidder terminals 175 into RDBMS 104. The online bid 

2 0 management system 102 will increment the lower bids until they reach desired bidding positions 

2 1 entered by the bidders as long as the bids do not exceed maximum values entered by the 

22 respective bidders. Thus, the online bid management system 102 causes the relative priority for 
2 3 providing service to each bidder to exceed the priority for providing service with respect to other 
2 4 bidders as long as the maximum bid is not exceeded, or until a desired position is reached. The 
25 online bid management system 102 is further programmed to check and increment the bids a 

2 6 plurality of times, pausing for a fixed period of time between each checking and incrementing. 
27 For the embodiment of Fig. 1, the service provided to the users of bidder terminals 175 

2 8 comprises providing ranking of hypertext links to web pages in search results in an online web 
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1 page search engine stored either on the online bid management server 100, or in one or more of 

2 several search engines 150 stored on a plurality of servers, wherein the users bid on ranking 

3 results for their web pages for terms typed into the one or more search engines 150. The search 

4 engines rank hypertext links in search results presented after a search term is entered. The web 

5 pages of bidders that bid higher than other bidders having web pages bidding for the same term 

6 are ranked higher on the search results. The online bid management system 102 receives 

7 maximum and minimum bids on a plurality of search terms that may be typed into the search 

8 engine by search engine users wherein different rankings are determined for each search term for 

9 each of a plurality of bidders. 

,4 0 One of the plurality of search engines 150a may be directly electrically connected to the 

41 1 online bid management sever 100 to facilitate faster updating of ranking of hypertext links on the 

y§2 search engine 150a. Similarly, a bidder terminal 175a may be directly electrically connected to 

fl 3 the online bid management server 100 so that bids may be updated faster to the online bid 
management system 102. 

; 1 5 As an alternative to having a centralized bid management system 102, the online bid 

ML 6 management system may be stored locally on one or more bidder terminals 175b. The bidder 

ill 7 terminal 175b comprises, or is electrically connected to, a RDBMS 1 04 which keeps track of bids 

f l 8 made on the bidder terminal 175b by one or several users. The system on the bidder terminal 175b 

CI 9 works in similar fashion to that on the online bid management server 100. 
2 0 With reference to Fig. 2 a flow diagram illustrating a method performed by the online bid 

21 management systems 102 of Fig 1 is shown. The method is for automatically managing the 

22 auction for determining relative priority for a service in a system wherein priority is based on the 

23 relative value of related bids. The system is programmed into a series of nested loops. The outer 
2 4 loop, starting at step 200, comprises a timing mechanism which times the updating of bids for a 

2 5 plurality of search engines 150. At step 202, the system loops through each subscribing bidder's 

2 6 bids for bidders who have subscribed to the management system 102. At step 204, the system 

2 7 loops through each search engine 150 for which the particular bidder has bid on terms for 

2 8 ranking their web site. 
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1 Processing moves temporary to Fig. 3, where the system checks to see if the current 

2 search engine in the loop supports a direct database interface, step 300. With respect to this step, 

3 certain search engines may comply with the system, allowing the online bid management system 

4 102 to directly access and update bid rankings on their search engine. If such is the case, 

5 processing moves to step 302 which implements the direct querying and updating of the search 

6 engine 150. Otherwise, processing moves to step 304 for which the online bid management 

7 system 102 affects queries and updates to the search engine through the particular search 

8 engine's web interface. After enabling access to the search engine 150, processing moves to step 

9 206 in Fig. 2. 

f 4 0 In step 206, the system loops through each term that the bidder has bid on in the current 

tfl 1 search engine 150 of the loop established in step 204. The system checks for whether the 

A 2 bidder's desired position is met for the particular web page and term, step 208. For example, the 

r|3 system checks for whether the bidder's bid exceeds all other bids in the auction for determining 

Jl 4 continuing priority for listing the bidder's web page. Another example allows the bidder to 

5 1 5 choose a position, such as fourth in the results listing. If the system finds that the bidder has 

H. 6 achieved the proper position in the search engine with respect to the current term being 

fil 7 processed, the system may reduce the bid to a minimum which allows the bidder to keep the 

pi 8 position, step 210. Otherwise, the system increases the bid without exceeding the maximum bid 

QL 9 entered by the bidder, step 212. 
2 0 The system re-checks the position held by the bidder, step 214. If the desired position is 

2 1 not achieved, step 216, the system checks to see if the bidder had set a notification flag so that 

22 the bidder would be notified if the desired position had not been achieved, step 218. If the bidder 

23 had desired to be notified, the bidder is notified, step 220. Notification may be by a standard 
2 4 technique such as e-mail. 

2 5 The system checks to see if the last term for the current search engine has been checked, 

2 6 step 222. If the last term has not been checked for the current search engine, then processing 

2 7 moves back to step 206. Otherwise, the system checks to see if the last search engine has been 

2 8 addressed for the current user, step 224. If not, then processing moves back to step 204. 
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1 Otherwise, the system checks to see the last of the bidder's positions have been checked, step 

2 226. If not, then processing moves back to step 202. Otherwise, the bid management system 

3 102 checks to see of the last bidder has been processed, step 226. If not, then processing moves 

4 back to step 202. Otherwise, the system checks the timing loop, in this case a quarter day, for 

5 whether it is time to process all of the bidders' positions again, steps 228-230. Once the timer 

6 has determined that it is time to check the bidders' positions again, processing moves back to 

7 step 200. 

8 With reference to Fig. 4, a block diagram illustrating an exemplary system architecture for 

9 another embodiment of the present invention for managing golf course tee-off time reservations is 
J.0 shown. The system comprises a server 100 comprising an online bid management system 102 for 
yl 1 automatically managing an auction for determining relative priority for a service in a system 
T|2 wherein priority is based on the relative value of related bids. 

fl3 As with the server 100 of Fig. 1, the bid management server 100 comprises a processor 

jl 4 electrically connected to a network. As those skilled in the art would recognize, the online bid 

15 management server 100 may comprise a standard RISC or CISC processor running the NT 

QL 6 operating system by the Microsoft Corp. of Redmond, Washington, or a suitable UNIX server 

nl 7 such as an ENTERPRISE Server by Sun Microsystems of Palo Alto, California, or an AS400 

y. 8 System by the IBM Corporation, USA. 

CI 9 Bids are made from bidder terminals 177 (called golfer reservation terminals in Fig. 4) 

2 0 which may comprise Internet terminals with keyboards as one skilled in the art would recognize. 

21 A user may enter a bid into the online bid management system 102 through a bidder terminal 

22 177, which transmits the bid to the bid management server 100. As it receives bids from bidder 
2 3 terminals 177, the online bid management system 102 prioritizes the bids periodically. The 

24 online bid management system 102 determines continuing priority for providing an ongoing 

2 5 service to the bidders. 

2 6 The relative priorities for providing the service for bidders for their bids received from 

2 7 the bidder terminals 177 are dependent on whether their bids exceed the value of other bids. 
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1 The server 100 may further comprise a database 104 comprising a relational database 

2 management system (RDBMS) 104 for storing bids and data relating to the service provided to 

3 the bidders. Bidders may further enter maximum and/or minimum bids into the bidder terminals 

4 177. The online bid management system 102 keeps track of the maximum and minimum bids 

5 for each user who enters bids into the bidder terminals 177 by storing the bids in RDBMS 104. 

6 The online bid management system 102 increments the lower bids until they reach desired 

7 bidding positions entered by the bidders as long as the bids do not exceed maximum values 

8 entered by the respective bidders. Thus, the online bid management system 102 causes the 

9 relative priority for providing service to each bidder to exceed the priority for providing service 
JL 0 with respect to other bidders as long as the maximum bid is not exceeded, or until a desired 

yj 1 position is reached. The online bid management system is further programmed to check and 

.}|2 increment the bids a plurality of times, pausing for a fixed period of time between each checking 

Ht 3 and incrementing. 

4t 4 For the embodiment of Fig. 4, the service provided to the users of bidder terminals 177 

1 5 comprises providing ranking of priority for golf course tee-off times on one or several golf 

Q 6 courses having golf club reservation servers 152. On their reservation servers 152, golf courses 

hi 7 may rank premium tee-off times based on what their members, or the public for public courses, 

If 8 are willing to pay. For example, a premium tee-off time may be 9:00am Saturday morning. Bids 

OL 9 may be accepted for the 9:00am tee-off time, the highest bidder receiving the 9:00am time, with 

2 0 other bidders bidding less than the highest bidder receiving tee-off times as close to the 9:00am 

2 1 time as possible for each particular bid. The online bid management system 102 receives 

22 maximum and minimum bids on a plurality of golf courses wherein tee-off times are determined 

23 by bidding. 

24 One of the plurality of reservation servers 152a may be directly, electrically, connected to 

25 the online bid management sever 100 to facilitate faster updating of ranking of golf reservations 
2 6 on the reservation server 1 52a. Similarly, a bidder terminal 177a may be directly electrically 
27 connected to the online bid management server 100 so that bids may be updated faster to the 

2 8 online bid management system 102. 
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1 As an alternative to having a centralized bid management system 102, the online bid 

2 management system 102 may be stored locally on one or more bidder terminals 177b. The bidder 

3 terminal 177b comprises, or is electrically connected to, an RDBMS 104 which keeps track of bids 

4 made on the bidder terminal 177b by one or several golfers. The system on the bidder terminal 

5 177b works in similar fashion to that on the online bid management server 100. 

6 With reference to Fig. 5 a flow diagram illustrating a method performed by the online bid 

7 management systems 102 of Fig 4 is shown. The method is for automatically managing the 

8 auction for determining relative priority for a service in a system wherein priority is based on the 

9 relative value of related bids. The system is programmed into a series of nested loops. The outer 
J, 0 loop, starting at step 500, comprises a timing mechanism which times the updating of bids for a 

1 plurality of search engines 150. At step 502, the system loops through the bids for each golfer 

y§2 who made bids for tee off times on one or more golf courses on the bid management system 102. 

Jl 3 At step 504, the system loops through each bid for each golf club for the golfer. 
41 4 The system checks for whether the golfer's desired position is met for tee-off time 

15 priority on a particular course, step 506. For example, the system checks for whether the golfer's 

Cl 6 bid exceeds all other bids in the auction for determining priority for a preferred tee-time, 

ki 7 Another example allows the bidder to choose a tee-time, such as 9:30am instead of the premium 

JL 8 time of 9:00am. If the system finds that the golfer has achieved the requested tee-time priority in 

CI 9 the search engine with respect to the current golf reservation server 152 processed, the system 

2 0 may reduce the bid to a minimum which allows the bidder to keep the desired tee-time, step 510. 

2 1 Otherwise, the system increases the bid without exceeding the maximum bid entered by the 

22 golfer, step 512. 

2 3 The system re-checks the position held by the golfer, step 5 14. If the desired position is 

2 4 not achieved, step 516, the system checks to see if the golfer had set a notification flag so that the 

25 golfer would be notified if the desired position had not been achieved, step 518. If the golfer had 

2 6 desired to be notified, the golfer is notified, step 520. Notification may be by a standard 

2 7 technique such as e-mail or voice telecommunication. 
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1 The system checks to see if the last golf club for the current golfer has been checked, step 

2 522. If the last golf club has not been checked for the current golfer, then processing moves back 

3 to step 504. Otherwise, the system checks to see the last golfer's positions have been checked, 

4 step 526. If not, then processing moves back to step 502. Otherwise, the system checks the 

5 timing loop, in this case a quarter day, for whether it is time to process all of the golfers' 

6 positions again, steps 528-530. Once the timer has determined that it is time to check the 

7 golfers' positions again, processing moves back to step 500. 



8 With reference to Fig. 6, a block diagram illustrating an exemplary system architecture for 

9 another embodiment of the present invention for managing frequent flyer reservations on airlines is 
f 4 0 shown. As with the embodiments shown in Figs. 1 and 4, the system comprises a server 100 

1 comprising an online bid management system 102 for automatically managing an auction for 

Jl2 determining relative priority for a service in a system wherein priority is based on the relative 

fl 3 value of related bids. 

414 As with the server 100 of Figs. 1 and 4, the bid management server 100 comprises a 



15 processor electrically connected to a network. As those skilled in the art would recognize, the 

GL 6 online bid management server 100 may comprise a standard RISC or CISC processor running the 

f|17 NT operating system by the Microsoft Corp. of Redmond, Washington, or a suitable UNIX 

™l 8 server such as an ENTERPRISE Server by Sun Microsystems of Palo Alto, California, or an 

Q 9 AS400 System by the IBM Corporation, USA. 



2 0 Bids are made from bidder terminals 179 (called frequent flyer reservation terminals in 

2 1 Fig. 6) which may comprise Internet terminals with keyboards as one skilled in the art would 

22 recognize. A frequent flyer member may enter a bid into the online bid management system 102 
2 3 through a bidder terminal 179, which transmits the bid to the bid management server 100. As it 
2 4 receives bids from bidder terminals 179, the online bid management system 102 prioritizes the 
25 bids periodically. The online bid management system 102 determines continuing priority for 

2 6 providing an ongoing service to the frequent flyers. 

2 7 The relative priorities for providing the service for frequent flyers for their bids received 

2 8 from the bidder terminals 179 are dependent on whether their bids exceed the value of other bids. 
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1 The bid management server 100 may further comprise a database 104 comprising a 

2 relational database management system (RDBMS) 104 for storing bids and data relating to the 

3 service provided to the frequent flyers. Frequent flyers may further enter maximum and/or 

4 minimum bids into the bidder terminals 179. The online bid management system 102 keeps 

5 track of the maximum and minimum bids for each frequent flyer who enters bids into the bidder 

6 terminals 179 into RDBMS 104. The online bid management system 102 will increment the 

7 lower bids until they reach desired bidding positions entered by the frequent flyers as long as the 

8 bids do not exceed maximum values entered by the respective frequent flyers. Thus, the online 

9 bid management system 102 causes the relative priority for providing service to each frequent 
4 0 flyer to exceed the priority for providing service with respect to other frequent flyers as long as 
*§1 the maximum bid is not exceeded, or until a desired position is reached. The online bid 

j|2 management system is further programmed to check and increment the bids a plurality of times, 

ft 3 pausing for a fixed period of time between each checking and incrementing. 
JE4 For the embodiment of Fig. 6, the service provided to the users of bidder terminals 179 

= 15 comprises providing ranking of priority for airline reservations on one or several airlines having 

Mt 6 airline reservation servers 154. On their reservation servers 154, airlines may rank premium 

fill seats based on what their frequent flyer club members are willing to pay. For example, a 

J. 8 premium seat may be a seat in the first class section of a flight between Los Angeles and New 

PL 9 York, a highly traveled route. Bids may be accepted for the first class seats, the highest bidder 

2 0 receiving the first choice in the first class lounge of the flight, with other bidders bidding less 

2 1 than the highest bidder receiving subsequent choices for seating for each particular bid, all the 

22 way down to the least desirable seat for the flight. Premium times on flight schedules may be 

23 auctioned in similar manner. The online bid management system 102 receives maximum and 

24 minimum bids on a plurality of airlines for which seating is determined by bidding. 

25 One of the plurality of reservation servers 154a may be directly, electrically, connected to 
2 6 the online bid management sever 100 to facilitate faster updating of ranking of flight reservations 
27 on the reservation server 1 54a. Similarly, a bidder terminal 1 79a may be directly electrically 
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1 connected to the online bid management server 100 so that bids may be updated faster to the 

2 online bid management system 102. 

3 As an alternative to having a centralized bid management system 102, the online bid 

4 management system 102 may be stored locally on one or more bidder terminals 179b. The bidder 

5 terminal 179b comprises or is electrically connected to a RDBMS 1 04 which keeps track of bids 

6 made on the bidder terminal 179b by one or several frequent flyers. The system on the bidder 

7 terminal 179b works in similar fashion to that on the online bid management server 100. 

8 With reference to Fig. 7, a flow diagram illustrating a method performed by the online 

9 bid management systems 102 of Fig 6 is shown. The method is for automatically managing the 
r l 0 auction for determining relative priority for a service in a system wherein priority is based on the 

1 relative value of related bids. The system is programmed into a series of nested loops. The outer 

Jjt2 loop, starting at step 700, comprises a timing mechanism or procedure which times the updating 

[|3 of bids for a plurality frequent flyer servers 154. At step 702, the system loops through the bids 

41 4 for each frequent flyer who made bids on the bid management system 102. At step 704, the 

_. 15 system loops through each bid for each airline for which bids are submitted by the particular 

j4 6 frequent flyer. 

oi 7 The system checks for whether the frequent flyer's desired position is met for 

8 determining seating priority for a particular airline, step 706. For example, the system checks for 

CL 9 whether the frequent flyer's bid exceeds all other bids in the auction for determining priority for 

2 0 preferred seating. Another example allows the bidder to choose a desired seat, such as first-class 

2 1 front row, and the system can determine the cheapest position that can be taken for the frequent 

22 flyer to be given that seat selection relative to the other frequent flyers. If the system finds that 
2 3 the frequent flyer has achieved the desired seating priority with respect to the current frequent 
2 4 flyer reservation server 1 54 processed, the system may reduce the bid to a minimum which 

2 5 allows the frequent flyer to keep the desired seating priority, step 710. Otherwise, the system 

2 6 increases the bid without exceeding the maximum bid entered by the frequent flyer, step 712. 
2 7 The system re-checks the position held by the frequent flyer, step 714. If the desired 

2 8 position is not achieved, step 716, the system checks to see if the frequent flyer had set a 
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1 notification flag so that the frequent flyer would be notified if the desired position had not been 

2 achieved, step 718. If the frequent flyer had desired to be notified, the frequent flyer is notified, 

3 step 720. Notification may be by a standard technique such as e-mail or voice 

4 telecommunication. 

5 The system checks to see if the last frequent flyer server 154 for the current frequent flyer 

6 has been checked, step 722. If the last frequent flyer server 154 has not been checked for the 

7 current frequent flyer, then processing moves back to step 704. Otherwise, the system checks to 

8 see if the last frequent flyer's positions have been checked, step 726. If not, then processing 

9 moves back to step 702. Otherwise, the system checks the timing loop, in this case a quarter day, 
Jr 0 for whether it is time to process all of the frequent flyers' positions again, steps 728-730. Once 
=H 1 the timer has determined that it is time to check the frequent flyers' positions again, processing 
11 2 moves back to step 700. 

f% 3 With reference to Fig. 8, a block diagram illustrating an exemplary system architecture for 

Jl 4 another embodiment of the present invention for managing vendor-buyer sales is shown. As with 

1 5 the embodiments shown in Figs. 1, 4 and 6, the system comprises a server 100 comprising an online 

Ci 6 bid management system 102 for automatically managing an auction. In the case with the 

nil embodiment of Fig. 8, the online bid management system 102 is for determining relative priority 

8 for a bids for supplying goods or services to vendors. 
QL 9 As with the server 100 of Figs. 1, 4 and 6, the bid management server 100 comprises a 

2 0 processor electrically connected to a network. As those skilled in the art would recognize, the 

21 online bid management server 100 may comprise a standard RISC or CISC processor running the 

22 NT operating system by the Microsoft Corp. of Redmond, Washington, or a suitable UNIX 
2 3 server such as an ENTERPRISE Server by Sun Microsystems of Palo Alto, California, or an 
2 4 AS400 System by the IBM Corporation, USA. 

25 Bids are made from bidder terminals 181 (called vendor terminals in Fig. 8) which may 

2 6 comprise Internet terminals with keyboards as one skilled in the art would recognize. A vendor 
27 may enter a bid into the online bid management system 102 through a bidder terminal 181, 
2 8 which transmits the bid to the bid management server 100. As it receives bids from bidder 



PATENT 

ATTORNEY DOCKET#: 9403-0F255US0 



1 terminals 181, the online bid management system 102 prioritizes the bids periodically. The 

2 online bid management system 102 determines continuing priority for the vendors' relative 

3 priority for selling goods and services to buyers. 

4 The relative priorities for the vendors providing goods or services to the buyers are 

5 dependent on whether the vendors' bids entered into the vendor terminals 181 are lower than 

6 other vendors bids entered. 

7 The bid management server 100 may further comprise a database 104 comprising a 

8 relational database management system (RDBMS) 104 for storing bids and data relating to the 

9 goods or services to be provided to the buyers. Vendors may further enter minimum and/or 
^4 0 maximum bids into the bidder terminals 181. The online bid management system 102 keeps 
tfl 1 track of the minimum and maximum bids for each of the vendors who enter bids into the bidder 
=jj.2 terminals 181 into RDBMS 104. The online bid management system 102 will start with the 

[1 3 maximum bid from each vendor and increment the higher bids until they reach desired bidding 

43. 4 positions entered by the vendors as long as the bids do not fall below the minimum values 

s 15 entered by the respective vendors. Thus, the online bid management system 102 causes the 

H 6 relative priority for a first vendor's selling of goods or services to a buyer to change with respect 

ril7 to the priority for a second vendor's priority for selling of goods and services to the buyer by 

pjj. 8 lowering the first vendor's bid until the priority for first vendor exceeds the second vendor's 

Ci 9 priority, or until a desired priority position for the first vendor is reached. The online bid 

2 0 management system is further programmed to check and lower bids a plurality of times, pausing 

21 for a fixed period of time between each checking and lowering of bids. 

22 For the embodiment of Fig. 8, the service provided to the users of bidder terminals 181 
2 3 comprises providing ranking of priority for selling to several buyers having buyer servers 156. 

24 On their buyer servers 154, buyers may rank the order in which each buyer uses vendors who 

25 desire to sell goods or serves to the buyers. For example, a buyer may need to purchase personal 
2 6 computers from vendors in the amount of 100,000 units. Bids may be accepted for priority for 

2 7 buying computers from selected vendors, the lowest biding vendor having the opportunity to 

2 8 provide as many computers as that vendor can supply, with other vendors bidding more than the 
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1 lowest bidder selling units until the full number of desired units have been purchased. The 

2 system may comprise a method for selling and purchasing in lots or groups of units instead of 

3 individual units for high volume sales. The online bid management system 102 receives 

4 minimum and maximum bids from a plurality of vendors who desire to sell goods or services. 

5 One of the plurality of buyer servers 154a may be directly, electrically, connected to the 

6 online bid management sever 100 to facilitate faster updating of ranking of bids for purchasing 

7 goods. Similarly, a vendor terminal 181a may be directly electrically connected to the online bid 

8 management server 100 so that bids may be updated faster to the online bid management system 

9 102. 

JO As an alternative to having a centralized bid management system 102, the online bid 

%§ 1 management system 102 may be stored locally on one or more vendor terminals 181b. The vendor 

%2 terminal 181b comprises, or is electrically connected to, a RDBMS 104 that keeps track of bids 

ft 3 made on the vendor terminal 1 8 lb by one or several vendors. The system on the vendor terminal 

it 4 181b works in similar fashion to that on the online bid management server 100. 

15 With reference to Fig. 9 a flow diagram illustrating a method performed by the online bid 

Q 6 management systems 102 of Fig 8 is shown. The method is for automatically managing the 

flj 7 auction for determining relative priority for vendors selling goods or services to buyers in a 

1| 8 system wherein sales are based on the relative value of related bids. The system is programmed 

Q 9 into a series of nested loops. The outer loop, starting at step 900, comprises a timing mechanism 

2 0 which times the updating of bids for a plurality buyer servers 156. At step 902, the system loops 

2 1 through the buyers for which bids for sales are made in the online bid management system 102. 

22 At step 904, the system loops through each bid for each vendor who submitted bids for sales to 

23 the buyers. 

2 4 The system checks for whether the vendor's desired position is met for determining sales 

2 5 priority for a particular buyer, step 906. For example, the system checks for whether the 

2 6 vendor's bid is lower than all other bids in the auction for determining priority for selling 

27 computers. Another example allows the vendor to choose a desired sales position, such as third 

28 in line for sales priority, and the system can determine the maximum that the vendor's bid can be 
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1 to obtain the third priority position. If the system finds that the vendor has achieved the desired 

2 selling position with respect to the buyer server 156 being processed, the system may increase 

3 the bid to a maximum which allows the bidder to keep the desired sales priority, step 910. 

4 Otherwise, the system decreases the bid without lowering the bid below the minimum bid 

5 entered by the vendor, step 912. 

6 The system re-checks the position held by the vendor, step 914. If the desired position is 

7 not achieved, step 916, the system checks to see if the vendor had set a notification flag so that 

8 the vendor would be notified if the desired position had not been achieved, step 918. If the 

9 vendor had desired to be notified, the vendor is notified, step 920. Notification may be by a 
JL 0 standard technique such as e-mail. 

Jl 1 The system checks to see if the last vendor the current buyer server 156 has been 

]§2 checked, step 922. If the last vendor has not been checked for the current buyer server 156, then 

ft 3 processing moves back to step 904. Otherwise, the system checks to see the last buyer server 

414 156 has been processed, step 924. If not, then processing moves back to step 902. Otherwise, 

1 5 the system checks the timing loop, in this case each day, for whether it is time to process all of 

Cl 6 the vendors 5 positions again, steps 928-930. Once the timer has determined that it is time to 

nl 7 check the vendors' positions again, processing moves back to step 900. 
j| 8 With reference to Fig. 10, a flow diagram illustrating the steps performed by a buyer 

BL 9 server 156 is shown. The buyer first places an order, step 1002. Placing an order may comprise 

2 0 sending a broadcast message onto the world-wide-web 130 (Figs, 1, 4, 6 and 8), or by sending 

2 1 mail to vendors, or e-mail to several vendors. If the order is performed by e-mail, then the 

2 2 vendors may view the e-mail on their respective vendor terminals 181. 

2 3 The buyer receives the current bids placed by the vendors, step 1004. Step 1004 may 

24 comprise retrieving the bids from the RDBMS 104, or retrieving bids received on a regular bases 

25 from one or more online bid management systems 102. 

2 6 The buyer server 1 56 accesses the vendor bid record having the highest priority, step 

27 1008. The buyer server 156 executes a program loop to purchase all needed products or services, 
2 8 step 1010. The buyer server 156 attempts to order as many products as possible from the current 
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1 vendor, step 1012, which is the vendor with the highest priority on the first run through the loop. 

2 The system checks to see if the buyer's order has been completely filled, step 1014. If the whole 

3 order could not be filled with the current vendor, the buyer server 156 accesses the next vendor 

4 record having the next highest priority, and processing moves back to step 1010. Otherwise, if 

5 the whole order was able to be filled with the current vendor, then processing of the order ends, 

6 step 1016. 

7 Another embodiment of the present invention is one related to e-commerce or online 

8 stores. This embodiment allows vendors to bid for positions within a category of an online store. 

9 In previous systems, a user accesses an e-commerce web site such as BUY.COM and searches 
JL0 for "modems." In typical e-commerce web sites, also called online stores, the results listings that 
y!l the user views after submitting the search comprises hundreds of modems from dozens of 

3 2 different vendors. Typically, the list is arranged in either alphabetical order or according to 

jl3 price. 

41 4 With the system of the present invention, vendors can bid for their individual products to 

1 5 be listed at the top of the search results (on a product-by-product basis), in the same way as 

6 bidders bid for positions in the embodiment of Figs. 1-3. The vendor's inventory system is 

nJ 7 connected to the bid management system 102. As inventory levels rise for a particular product, 

jl. 8 the inventory system feeds that data into the bid management system 102, which automatically 

CI 9 increases bids for that product in an attempt to unload excess inventory. As inventory levels fall, 

2 0 the opposite process occurs. Bids are reduced to avoid over-promoting a product that has low 

2 1 inventory levels. Essentially, this embodiment is sophisticated version of the bid adjustment rules 

22 described with respect to Figs. 1-3. Rather than simply setting minimum and maximum bids, the 

23 bids, and possibly the minimum and maximum bids, are dynamically adjusted according to 
2 4 current inventory levels on each product. 

2 5 With reference to Fig. 1 1, a block diagram illustrating an exemplary system architecture for 

2 6 the presently described embodiment for managing vendor-online store listing priority is shown. As 

2 7 with the embodiments shown in Figs. 1, 4, 6 and 8, the system comprises a server 100 comprising 

28 an online bid management system 102 for automatically managing an auction. In the case with 
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1 the embodiment of Fig. 1 1, the online bid management system 102 is for determining relative 

2 priority for bids for listing products in online stores for vendors. 

3 As with the server 100 of Figs. 1, 4, 6 and 8, the bid management server 100 comprises a 

4 processor electrically connected to a network. As those skilled in the art would recognize, the 

5 online bid management server 100 may comprise a standard RISC or CISC processor running the 

6 NT operating system by the Microsoft Corp. of Redmond, Washington, or a suitable UNIX 

7 server such as an ENTERPRISE Server by Sun Microsystems of Palo Alto, California, or an 

8 AS400 System by the IBM Corporation, USA. 

9 Product inventories are entered into vendor terminals 183 which may comprise Internet 
JL 0 terminals with keyboards as one skilled in the art would recognize. A vendor enters product 

fl 1 inventories for its products listed in online stores 158 into the online bid management system 102 

yj|2 through a vendor terminal 183, which transmits the product inventory data to the bid 

f%3 management server 100. As it receives product inventories from the vendor terminals 183, the 

p4 online bid management system 102 checks product inventories periodically. Based on the 

a 15 inventory data, the online bid management system 102 determines proper bids for maintaining 

ML 6 listing priority for the vendor's products in the online stores 158. 

PJL 7 The relative priority for listing each of a vendor's products in online stores is dependent 

J;! 8 on whether the inventory for each product is higher with respect the vendor's other products. 
QL 9 The bid management server 100 may further comprise a database 104 comprising a 

2 0 relational database management system (RDBMS) 104 for storing bids for the product listings 

2 1 and corresponding data relating to inventory data for the corresponding products. Vendors may 

2 2 further enter minimum and/or maximum bids into the bidder terminals 183. The inventory data 

23 is stored and updated periodically, e.g. monthly, for each product each vendor is selling in each 

24 online store. For each vendor, the online bid management system 102 measures relative 

25 inventories for each of the vendor's products. For those products which have higher relative 
2 6 inventories, the bid management system 102 increments the bids higher to reach higher listing 
27 positions as long as the bids do not exceed the maximum values entered by the respective 

2 8 vendor. Thus, the online bid management system 102 causes the relative priority for listing the 
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1 high inventory products to increase until a higher sales cause the inventory to drop with respect 

2 to the vendor's other products. As inventory lowers for a product, then the bids for the product 

3 are steadily decreased to lower the product's listing orders in the online stores. The online bid 

4 management system is further programmed to check inventories a plurality of times, pausing for 

5 a fixed period of time between each checking of inventories. 

6 One of the plurality of online stores 158a may be directly, electrically, connected to the 

7 online bid management sever 100 to facilitate faster updating of ranking of bids for listing 

8 products. Similarly, a vendor terminal 183a may be directly electrically connected to the online 

9 bid management server 100 so inventories may be updated faster to the online bid management 
J.0 system 102. 

yl 1 As an alternative to having a centralized bid management system 102, the online bid 

Jj 2 management system 102 may be stored locally on one or more vendor terminals 183b. The vendor 

[t 3 terminal 183b comprises, or is electrically connected to, a RDBMS 1 04 which keeps track of 

Jpt 4 inventories for one or several vendors. The system on the vendor terminal 183b works in similar 

1 5 fashion to that on the online bid management server 100. 

}4 6 With reference to Fig. 12 a flow diagram illustrating a method performed by the online 

nj.7 bid management systems 102 of Fig 1 1 is shown. The method is for automatically managing an 

«J 8 auction for determining relative priority for listing products in a system wherein listing order is 

Q. 9 based on the relative value of related bids. The system is programmed into a series of nested 

2 0 loops. The outer loop, starting at step 1200, comprises a timing mechanism which times the 

2 1 updating of bids for a plurality online stores 158. At step 1202, the system loops through the 

22 vendors having products tracked in the online bid management system 102. At step 1204, the 
2 3 system loops through each product for the current vendor. 

2 4 The system checks for whether the product has a high inventory with respect to the other 

2 5 vendor's products, step 1208. If the product is found to have a high inventory, then the 

2 6 processing moves to step 1208 where the system sets a loop to adjust bids in each online store for 

27 the product. The bid is increased to give the product a higher listing priority, step 1210 without 

2 8 exceeding the maximum bid. Alternatively, the system may adjust the maximum bid for listing 
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1 the product in the online store in step 1210. The bid management system 102 checks for whether 

2 the last online store has been processed for the product, step 1212. If the last online store has not 

3 been processed, then processing moves back to step 1208. 

4 If the product was found to not have a high inventory in step 1206 relative to other 

5 products, then the system sets a loop through each online store listing the product, step 1214. 

6 For each online store, the bid is lowered for the product in order to lower the priority of listing 

7 for the product, step 1216. The bid management system 102 checks for whether the last online 

8 store has been processed for the product, step 1218. If the last online store has not been 

9 processed, then processing moves back to step 1214. 

JL 0 The bid management system 102 checks for whether the last product for the current 

fl 1 vendor has been processed, step 1220. If not, then processing moves back to step 1204. 

If 2 Otherwise, the system checks for whether the last vendor has been processed, step 1222. If not, 

4.3 then processing moves back to step 1202. Otherwise, the system checks the timing loop, in this 

41 4 case each month, for whether it is time to process all of the vendors' product inventors again, 

1 5 steps 1224-1226. Once the timer has determined that it is time to check the vendors' inventories 

C| 6 again, processing moves back to step 1200. 

nl 7 It will thus be seen that the objects set forth above, among those made apparent from the 

p| 8 preceding description, are provided and, since changes may be made in carrying out the above 

Ql 9 system and method and in the construction set forth without departing from the spirit and scope of 

2 0 the invention, it is intended that any and all matter contained in the above description and shown in 

2 1 the accompanying drawings shall be interpreted as illustrative and not in a limiting sense. 
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1 CLAIMS 

2 WHAT IS CLAIMED IS: 

1 1 . A method for automatically managing an auction for determining relative priority for a 

2 service in a system wherein priority is based on the relative value of related bids, 

3 comprising: 

4 checking for whether a first bid exceeds a second bid in an auction for determining continuing 

5 priority for providing an ongoing service for a first and second bidder, wherein the 

6 relative priority for providing the service for the first bidder is dependent on whether the 

7 value of the first bid exceeds the value of the second bid, and wherein the relative priority 
3 8 for providing the service for the second bidder is dependent on whether the value of the 
,r. 9 second bid exceeds the value of the first bid; and 

fl 0 incrementing the first bid to a value exceeding the second bid if the first bid does not exceed the 
41 1 second bid, thereby causing the relative priority for providing service for the first bidder 

12 to exceed the priority for providing service for the second bidder. 

pj 1 2. The method of claim 1, further comprising executing the steps of checking and 
J? 2 incrementing a plurality of times. 

1 3. The method of claim 2, further comprising pausing for a fixed period of time between 

2 each series of steps of checking and incrementing. 

1 4. The method of claim 3, wherein the service to bidders comprises providing ranking of 

2 hypertext links to web pages in search results in an on-line web page search engine. 

1 5. The method of claim 4, wherein the ranking of a first hypertext link to a first web page 

2 for the first bidder is higher than the ranking of a second hypertext link to a second web 

3 page for the second bidder if the first bid is higher than the second bid. 
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1 6. The method of claim 5, comprising placing bids on a plurality of search terms which may 

2 be typed into the search engine by search engine users wherein different ranking is 

3 determined for each search term. 

1 7. The method of claim 6, wherein the ranking of the first hypertext link is higher than the 

2 second hypertext link if the first bid is higher than the second bid for each of the plurality 

3 of search terms. 

n 1 8. The method of claim 7, wherein the step of checking and incrementing is executed for a 

2 plurality of search engines for a plurality of search terms. 

Lj 1 9. The method of claim 1 wherein the service to bidders comprises providing ranking of 

+; 2 priority for golf course tee-off times on one or several golf courses. 

ff 1 10. The method of claim 1 wherein the service to bidders comprises providing ranking of 

W 2 priority for airline reservations on one or several airlines. 

^ 1 11. A system for automatically managing an auction for determining relative priority for a 

2 service in a system wherein priority is based on the relative value of related bids, 

3 comprising: 

4 a processor electrically connected to a network for checking for whether a first bid exceeds a 

5 second bid in an auction for determining continuing priority on a server electrically 

6 connected to the network for providing an ongoing service for a first and second bidder, 

7 wherein the relative priority for providing the service for the first bidder is dependent on 

8 whether the value of the first bid exceeds the value of the second bid, and wherein the 

9 relative priority for providing the service for the second bidder is dependent on whether 
1 0 the value of the second bid exceeds the value of the first bid, and for incrementing the 
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1 1 first bid to a value exceeding the second bid if the first bid does not exceed the second 

12 bid, thereby causing the relative priority for providing service for the first bidder to 

1 3 exceed the priority for providing service for the second bidder; and 

14 a database electrically connected to the processor for storing the first and second bids. 

1 12. The system of claim 1 1, wherein the processor is further for checking and incrementing 

2 the first bid a plurality of times. 

1 13. The system of claim 12, wherein the processor is further for pausing for a fixed period of 

2 time between each checking and incrementing of the first bid. 

£z 1 14. The system of claim 13, wherein the service to bidders comprises providing ranking of 

2 hypertext links to web pages in search results in an on-line web page search engine stored 
=p 3 on the server. 

«f 1 15. The system of claim 14, wherein the server is further for ranking of a first hypertext link 
nj 2 to a first web page for the first bidder higher than the ranking of a second hypertext link 

3 to a second web page for the second bidder if the first bid is higher than the second bid. 

1 16. The system of claim 15, wherein the processor is further for placing bids on a plurality of 

2 search terms which may be typed into the search engine by search engine users wherein 

3 different ranking is determined for each search term. 

1 17. The system of claim 16, wherein the server is further for setting the ranking of the first 

2 hypertext link higher than the second hypertext link in a search result if the first bid is 

3 higher than the second bid for each of the plurality of search terms. 
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18. The system of claim 17, further comprising a plurality of servers electrically connected to 
the network. 

19. The system of claim 18, further comprising a plurality of search engines on the plurality 
of servers. 

20. The system of claim 19, wherein the processor is further for checking and incrementing a 
plurality of bids for the first bidder on the plurality of search engines. 

21. The system of claim 1 1 wherein the service to bidders comprises providing ranking of 
priority for golf course tee-off times on one or several golf courses. 

22. The system of claim 1 1 wherein the service to bidders comprises providing ranking of 
priority for airline reservations on one or several airlines. 

23. A system for automatically managing an auction for determining relative priority for 
vendors for selling to a plurality of buyers based on the relative value of related bids, 
comprising: 

a processor electrically connected to a network for checking for whether a first bid is lower than 
a second bid in an auction for determining priority on a server electrically connected to 
the network for ranking selling priority for a first and second vendor, wherein the relative 
priority for selling by the first vendor is dependent on whether the value of the first bid is 
lower than the value of the second bid, and wherein the relative priority for selling by the 
second vendor is dependent on whether the value of the second bid is lower than the 
value of the first bid, and for decrementing the first bid to a value lower than the second 
bid if the first bid is not lower than the second bid, thereby causing the relative priority 
for the first vendor exceed the priority for second bidder; and 

a database electrically connected to the processor for storing the first and second bids. 
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1 24. In a vendor inventory control system, a method for automatically managing inventory, 

2 comprising: 

3 receiving a first inventory value representing the quantity of inventory for a first product; 

4 receiving a second inventory value representing the quantity of inventory for a second product; 

5 and 

6 listing the first and second products on an electronic advertising page wherein the first product is 
1 presented higher on the advertising page than the second product if the first inventory 

8 value is higher than the second inventory value. 

1 25. The system of claim 24, comprising listing the first and second products on the electronic 

2 advertising page according to the value of a first and second bid, wherein the first product 

3 is presented higher on the advertising page than the second product if the first bid is 

4 higher than the second bid, and wherein the first bid is set higher than the second bid if 

5 the first inventory value is higher than the second inventory value. 
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1 ABSTRACT OF THE INVENTION 

2 A method and system for automatically managing an auction for determining relative 

3 priority for a service in a system wherein priority is based on the relative value of related bids is 

4 disclosed. The method comprises checking for whether a first bid exceeds a second bid in an 

5 auction for determining continuing priority for providing an ongoing service for at least a first 

6 and second bidder, wherein the relative priority for providing the service for the first bidder is 

7 dependent on whether the value of the first bid exceeds the value of the second bid, and wherein 

8 the relative priority for providing the service for the second bidder is dependent on whether the 
„ 9 value of the second bid exceeds the value of the first bid. The method further comprises 

tfl 0 incrementing the first bid to a value exceeding the second bid if the first bid does not exceed the 

-M- 1 second bid, thereby causing the relative priority for providing service for the first bidder to 

f 12 exceed the priority for providing service for the second bidder. The steps of checking and 

41 3 incrementing may be executed a plurality of times. The system may pause for a fixed period of 

g 1 4 time between each series of steps of checking and incrementing. 
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